101 research outputs found
On the stability of small blocking sets
A stability theorem says that a nearly extremal object can be obtained from an extremal one by “small changes”. In this paper, we study the relation of sets having few 0-secants and blocking sets
Szimmetrikus struktúrák
A jegyzet bevezetést nyújt a szimmetrikus struktúrák
Ă©s a hibajavĂtĂł kĂłdok elmĂ©letĂ©be. A legáltalánosabb struktĂşrák, az illeszkedĂ©si
struktúrák tárgyalásától indulva megismertet a blokkrendszerekkel és azok
kĂĽlönbözĹ‘ változataival, valamint erĹ‘sen reguláris gráfokkal Ă©s általánosĂtásaikkal.
Fontos szerepet kaptak olyan extremális kombinatorikai eredmények
is, amelyeknél az extremális példa szimmetrikus struktúrához vagy gráfhoz
kapcsolódik. Ugyancsak tárgyaljuk blokkrendszerek és erősen reguláris gráfok
kapcsolatát. A kódelméleti részben megismerkedünk a Golay-kódokkal
is. A jegyzet fontos célja a lineáris algebrai módszerek több kombinatorikai
alkalmazásának bemutatása is. A klasszikus eredmĂ©nyeken kĂvĂĽl igyekszĂĽnk
egy-egy igazán friss eredményt is érinteni (bár az egész terület viszonylag
friss)
- …